#include<bits/stdc++.h>
using namespace std;
int n,ans,sum;
bitset<2000010>a;
int main()
{
	scanf("%d",&n);
	a[0]=1;
	for(int i=1;i<=n;++i)
	{
		int x;
		scanf("%d",&x);
		sum+=x;
		a^=(a<<x);
	}
	for(int i=1;i<=sum;++i)if(a[i])ans^=i;
	printf("%d\n",ans);
	return 0;
}
